#pragma once
#include <iostream>
#include <string>
#include <queue>
#include <pthread.h>

const static u_int32_t gcap = 5;
template <class T>
class BlockQueue
{
private:
    bool IsFull()
    {
        return _bq.size() >= _cap;
    }
    bool IsEmpty()
    {
        return _bq.empty();
    }

public:
    BlockQueue(u_int32_t cap = gcap)
        : _cap(cap), _c_wait_num(0), _p_wait_num(0)
    {
        // 初始化锁和条件变量
        pthread_mutex_init(&_lock,nullptr);
        pthread_cond_init(&_c_cond, nullptr);
        pthread_cond_init(&_p_cond, nullptr);
    }
    void Enqueue(const T &in)
    {
        pthread_mutex_lock(&_lock);
        // 要进行生产， 就一定能够进行生产吗？满足生产条件！！
        while (IsFull()) // 给了一次被唤醒做重新判断的机会
        {
            // 问题1: 我在进行等待的时候，我可是在临界区里等啊！我可是持有锁的！！！所以，需要自动让线程
            // 释放锁！！！
            // 问题2: 我为什么把自己弄得需要再临界区内部等？？先判断队列是否为满(生产条件是否满足)
            // 判断队列是否为满，本身就是访问临界资源！！
            // 判断队列是否为满，必须在临界区内部判断
            // 生产者必须先申请锁，在临界区内部判断
            // 判断为满的结果，需要等待的结构，也一定在临界区内部！
            // 所以，等待的时候，在内部释放锁是必然的!
            // 所以，锁被做到的pthread_cond_wait的参数中！！！
            // pthread_cond_wait函数:
            // 1. 调用失败
            // 2. 伪唤醒情况
            _p_wait_num++;
            pthread_cond_wait(&_p_cond, &_lock);
            _p_wait_num--;
            // 当我们被唤醒的时候，就一定又从这个位置唤醒了！
            // 是在临界区内被唤醒的！！！没有锁去生产不就完蛋
            // 所以pthread_cond_wait 特征1：等待自动释放锁！ 特征2: 唤醒自动重新竞争并持有锁
        }
        _bq.push(in);
        //如果有等待的消费者，提醒消费者可以拿数据了
        if(_c_wait_num>0)
        // 唤醒消费者在条件变量下等待的进程
            pthread_cond_signal(&_c_cond);
        pthread_mutex_unlock(&_lock);
    }
    void Pop(T *out)
    {
        pthread_mutex_lock(&_lock);
        while (IsEmpty())
        {
            //队列为空消费者就会等数据所以消费者等待个数++
            _c_wait_num++;
            pthread_cond_wait(&_c_cond,&_lock);
            //被唤醒就--
            _c_wait_num--;

        }
        *out = _bq.front();
        _bq.pop();
        if(_p_wait_num>0)
        // 唤醒生产者在条件变量下等待的进程
            pthread_cond_signal(&_p_cond);
        pthread_mutex_unlock(&_lock);

    }
    ~BlockQueue()
    {
        pthread_mutex_destroy(&_lock);
        pthread_cond_destroy(&_c_cond);
        pthread_cond_destroy(&_p_cond);
    }

private:
    std::queue<T> _bq; // 临界资源
    u_int32_t _cap;    // 容量
    pthread_mutex_t _lock;

    // 阻塞时条件变量
    pthread_cond_t _c_cond;
    pthread_cond_t _p_cond;

    int _c_wait_num; // 当前消费者等待的个数
    int _p_wait_num; // 当前生产者等待的个数
};